Community Detection via Improved Genetic Algorithm in Complex Network
نویسندگان
چکیده
منابع مشابه
Community Detection in Complex Network via BGLL Algorithm
A large number of networks in nature, society and technology are defined by a mesoscopic level of organization, in which groups of nodes form tightly connected units, called communities, that are sparsely inter-linked to each other . Identifying this community structure is one of the most important problems in understanding of functions and structures of real world complex systems, which is sti...
متن کاملA genetic algorithm for community detection in complex networks
A new genetic algorithm for community detection in complex networks was proposed. It adopts matrix encoding that enables traditional crossover between individuals. Initial populations are generated using nodes similarity, which enhances the diversity of initial individuals while retaining an acceptable level of accuracy, and improves the efficiency of optimal solution search. Individual crossov...
متن کاملAn Improved Topology-Potential-Based Community Detection Algorithm for Complex Network
Topology potential theory is a new community detection theory on complex network, which divides a network into communities by spreading outward from each local maximum potential node. At present, almost all topology-potential-based community detection methods ignore node difference and assume that all nodes have the same mass. This hypothesis leads to inaccuracy of topology potential calculatio...
متن کاملComplex Network Community Mining based on Genetic Algorithm
The complex network community mining is a multidisciplinary research hotspot. It has been widely used in a terrorist organization to identify, protein function prediction, the metabolic pathways forecast, web community mining and link prediction in many areas. This article is mainly based on the genetic algorithm of the Community mining research oriented edge gene bit fast and effective local s...
متن کاملOptimal Placement and Sizing of Distributed Generation Via an Improved Nondominated Sorting Genetic Algorithm II
The use of distributed generation units in distribution networks has attracted the attention of network managers due to its great benefits. In this research, the location and determination of the capacity of distributed generation (DG) units for different purposes has been studied simultaneously. The multi-objective functions in the optimization model are reducing system line losses; reducing v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Technology Journal
سال: 2012
ISSN: 1812-5638
DOI: 10.3923/itj.2012.384.387